package 栈.练习;
// 栈的压入、弹出序列
import java.util.Stack;

public class Text_4 {
    public boolean isPopOrder(int[] push,int[] pop){
        Stack<Integer> stack = new Stack<>();
        int j =0;
        for (int i = 0; i <push.length ; i++) {
            stack.push(push[i]);
            //这里if不合适，如果出现连续相等，无法解决
            while(!stack.empty() && j<pop.length && stack.peek() ==pop[j]){
                //保证链表内一定要有数据才可以比较
                //不能出现越界情况
                stack.pop();
                j++;
            }
        }
        if(stack.empty()){
            return true;
        }
        return false;
    }
}
